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Procede de navigation dans un ensemble de documents sonores a 
I'aide d'une interface graph! que, 
et recepteur pour la navigation selon le procede 

5 [.'invention concerne un procede de navigation parmi des documents 

sonores accessibles a I'aide d'un recepteur audiovisuel, et un appareil de 
reproduction muni d'une interface utilisateur graphique permettant de 
naviguer. 

Le stockage d'un grand nombre de documents sonores au sein d'un 

10 6quipement grand public est connu. On peut citer des appareils de lecture de 
compact disque audio (CD) capables de contenir un certain nombre de CD, 
une t£l6commande permettant a l'utilisateur de choisir d'une part le bon CD, 
et d'autre part le bon morceau dans ce CD. Ces appareils possedent 
egalement une fonction de programmation permettant de d6finir un 

15 enchamement des morceaux sonores. Lors de cette programmation, 
l'utilisateur introduit pour chaque morceau, Pidentificateur du CD et 
I'identificateur du morceau dans le CD. Afin d'avoir une certaine continuity 
melodique, l'utilisateur doit connaTtre a I'avance les morceaux et programmer 
ceux-ci afin de produire une certaine continuity sonore lors de la 

20 reproduction. 

D'autres moyens de stockage de contenus sonores existent. Par 
exemple, des lecteurs portables (ou baladeurs) disposent d'une m6moire 
yiectronique de grande capacity permettant d'enregistrer des centaines de 
morceaux musicaux. Parmi ceux-ci, on peut citer le lecteur MP3 LYRA 

25 produit et fabrique par la demanderesse. Des 6quipements de salon 
disposent aussi d'un disque dur de grande capacite, 20 Gigaoctets par 
exemple, ce qui permet de stacker des milliers de contenus sonores. 

L'utilisateur ayant acces a une grande collection de contenus audio 
(par exemple des chansons) rencontre des difficultes a retrouver un morceau 

30 determine de sa collection, en vue de I'ecouter. II importe done de les ranger 
selon certains criteres et surtout de les presenter pour que l'utilisateur puisse 
rapidement retrouver le ou les bons morceaux. II est connu d'associer des 
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donn6es num6riques ^identification des contenus audio, le plus courant est 
le titre, mais il a aussi : le producteur, le chanteur, la maison d'6dition... 
D'autres elements appeles « attributs » permettent de classer un contenu par 
exemple le genre (jazz, vocal, rock, musique douce, musique d'ambiance, 

5 etc). Par contre, certains contenus audio accessibles a un utilisateur ne 
possedent pas automatiquement ces attributs, par exemple lorsque 
I'utilisateur enregistre lui-meme ses morceaux musicaux en direct Une autre 
fagon de classifier des contenus audio est d'analyser directement les signaux 
sonores. II existe des techniques d'analyse du signal qui permettent de 

10 calculer pour chaque contenu audio des valeurs de parametres dits « de bas 
niveaux ». Ces parametres sont par exemple : le tempo, l'6nergie, la 
brillance, I'enveloppe, ... lis sont determines par analyse du signal soit sous 
sa forme numerique, soit sous sa forme analogique. Une technique 
d'indexation de contenu audio est expliqu6e dans Particle « Speech and 

15 Language Technologies for audio indexing and retrieval » publie en aout 
2000 dans la revue IEEE page 1338 3 1353 du volume 88. L'article explique 
comment par analyse du signal audio, on peut classifier les differents 
contenus. D'autres articles decrivent des moyens de calcul de parametres de 
bas niveau et des utilisations possibles, void d'autres articles inclus par 

20 reference a la presente demande de brevet : 

■ B. Feiten and S. Gunzel, Automatic indexing of a Sound 
Database using self-organizing neural networks, Computer 
Music Journal, 18(3°, 1994 

■ Eric Scheirer, Music Listening systems, PhD thesis, MIT 
25 Media Laboratory, Apr 2000. 

Le document IEEE - WEIPPL "Visualizing content based relations in 
texts" publi6 le 29 janvier 2001, presente differentes methodes de 
viusalization de collections de documents textuels par projection dans des 
espaces 2D ou 3D, en employant des algorithmes classiques tels que 
30 I'analyse en composantes principles ou les cartes de Kohonen. Uutilisateur 
d'un tel proc6d6 de visualisation est une personne d6s!reuse de chercher 
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des documents et non une personne qui preftre ecouter des contenus sans 
intervenir. 

Une fois que les paramttres de bas niveaux ont ett determines pour 
chaque document sonore de la collection, I'appareil de stockage ou de 

5 reproduction peut les classer par groupes en fonction de ces param&tres. 
Ainsi, les contenus de musique classique peuvent constituer un groupe, de 
meme les morceaux de jazz, un autre groupe. La demande de brevet 
PCT/GB01/00681 publiee le 23 aoQt 2001 decrit une interface utilisateur 
constitute d'un graphisme afficht sur un tcran et control^ par un rtcepteur 

10 audiovisuel. Le menu afRche prtsente des icdnes (« Classical », « Jazz », 
« Chart Music »,« Talk back», ...) selectionnable par I'utilisateur, la 
stlection d'un document du groupe activant la reproduction de son contenu 
sonore. 

De telles interfaces facilitent la selection d'un contenu audio mais ne 

15 permettent pas I'enchaTnement automatique de plusieurs contenus. Un tel 
enchaTnement peut etre realist par programmation a condition que 
I'utilisateur connaisse par avance les differents contenus, Et meme dans ce 
cas, si I'utilisateur veut obtenir des enchamements melodieux, ce n'est pas 
evident pour lui de le faire s'il n'a pas Toreille musicale. 

20 La demande de brevet international WO01/65346 - MIHALCHEON 

decrit la presentation d'un catalogue de produit en ligne. Les produits 
apparaissent sous forme d'icones sur Tecran et I'utilisateur peut selectionner 
une icone ce qui declenche la reproduction audio lite d I'objet choisi. Le 
passage d'une icone £ I'autre s'effectue par une navigation selon une 

25 strategic batie par le fournisseur du catalogue. Cette navigation ne peut done 
pas prendre en compte des objets propres au terminal de I'utilisateur, ni des 
criteres propres a I'utilisateur. 

La prtsente invention permet & un utilisateur de reproduce 
successivement des contenus audio contenus dans son terminal en 

30 conservant une certaine unite musicale ou du moins une certaine Iogique. De 
plus, Tinterface graphique ainsi definie permet de naviguer facilement dans 
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une grande collection de contenu audio et de reproduce des contenus que 
Putilisateur desire, et ceci de fagon performante et conviviale 

L'invention a pour objet un procede de navigation au sein d'une 
collection de documents sonores memorise dans un appareil de reproduction 
muni d'un dispositif d'affichage, comportant 

- une 6tape de memorisation de chaque document sonore de la 
collection, 

- une etape d'analyse des documents memorises afin de determiner 
des parametres audio propres d chaque document, le procede est 
caracterise en ce qu'il comporte les etapes suivantes : 

- positionnement d'identificateurs graphiques correspondant a au 
moins une partie des documents sonores sur une page graphique du 
dispositif d'affichage, la position de chaque identificateur graphique etant 
d§pendante des parametres precSdemment calcules pour un document 
donne, 

- navigation automatique en s6Iectionnant et en reproduisant 
successivement les documents sonores selon une strategie prenant en 
compte la position des identificateurs graphiques des documents dans la 
page graphique et une caracteristique g6ometrique propre a I'appareil de 
reproduction, 

De cette fagon, le procede propose un nouveau concept de 
navigation au sein d'un ensemble de contenus audio, le concept etant base 
25 sur la visualisation d'une representation graphique de Tensemble et d'une 
strategie basee sur une relation graphique unissant certains identificateurs 
graphiques. Ainsi, Tutilisateur peut voir sur la page graphique revolution des 
enchaTnements des documents sonores disponibles au sein de son terminal. 
De plus, la position des representations des documents dans la page 
30 graphique depend des parametres de bas niveaux calcules pour chaque 
document, de ce fait la navigation se basant sur la position des 
representations entraTne une certaine continuite auditive. 



10 



15 



WO 2005/006163 



PCT/FR2004/050305 



5 

Selon un premier perfectionnement, le procede comporte une etape 
de determination de groupes de documents possedant des valeurs de 
parametres proches. Les identificateurs graphiques associes aux documents 
d'un groupe sont affiches avec une similitude permettant a I'utilisateur de 
5 localiser le groupe au sein de la page graphique. Ainsi, I'utilisateur peut 
choisir un document sonore au sein d'un groupe de musique clairement 
determine. 

Selon un autre perfectionnement, le precede comporte une etape de 
reception d'une commande de lancement de la navigation en specifiant la 

10 strategie de navigation utilisee par le recepteur pour enchaTner 
automatiquement la reproduction des documents. II existe plusieurs 
strategies de navigation possibles, toutes pouvant se representor 
graphiquement : parcours d'un segment, parcours d'une spirale ou d'une 
forme ouverte, definition d'une zone graphique contenant des identificateurs 

15 et selection aleatoire au sein de cette zone. 

Selon un autre perfectionnement, le procede comporte une etape 
d'affichage du nombre de documents reproduits selon la strategie 
determinee. Selon un autre perfectionnement, le procede comporte une 
etape d'affichage du num6ro d'ordre du document en cours de reproduction. 

20 

L'invention a egalement pour objet un appareil de reproduction 
comprenant une unite centrale, un moyen de reception de documents 
sonores, un moyen de memorisation des documents regus, un moyen 
d'introduction d'une commande utilisateur, un moyen d'analyse des 

25 documents memorises afin de determiner des parametres propres a chaque 
document caracterise en ce qu'il comporte : un moyen d'affichage d'une 
page graphique des identificateurs graphiques correspondant a une partie au 
moins des documents sonores memorises , la position des identificateurs 
graphiques de chaque document etant d6pendante des parametres 

30 prec6demment calculus, et un moyen de navigation pour I'enchaTnement 
automatique de la reproduction des documents selon une strategie 
d6termin6e prenant en compte la position des identificateurs graphiques des 
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documents au sein de la page graphique et une caracteristique geometrique 
propre a I'appareil de reproduction. 

D'autres caracteristiques et avantages de I'invention apparaTtront 
5 maintenant avec plus de details dans le cadre de la description qui suit 
d'exemples de realisation donn6s & titre illustratif en se referant aux figures 
annexees qui represented : 

- la figure 1 est un diagramme bloc d'un appareil de reproduction 
pour la mise en oeuvre de invention , 

io - la figure 2 est un tableau associant pour chaque document de la 

collection ses valeurs de parametres de bas niveau, 

- la figure 3 decrit une apparence d'ecran presentant la collection de 
documents dans un espace a deux dimensions, 

- la figure 4 decrit une apparence d'ecran montrant une strategie de 
15 navigation dite du segment pour enchaTner automatiquement les documents 

sonores, 

- la figure 5 d6crit une apparence d'ecran montrant une strategie de 
navigation en spirale pour enchaTner automatiquement les documents 
sonores. 

20 

On decrira tout d'abord le fonctionnement d'un appareil de 
reproduction 1 tel qu'un recepteur multimedia 1 associ6 a un dispositif 
d'affichage 2. Le recepteur comprend une unite centrale 3 reliee a une 
memoire de programme 12, et une interface 5 pour ia communication avec 

25 un bus numerique local a haut debit 6 permettant de recevoir des donn6es 
audio et/ou video a grand debit. Ce reseau est par exemple un reseau IEEE 
1394. Le r6cepteur peut egalement recevoir des donnees audio et/ou video 
d'un reseau de diffusion a travers une antenne de reception associee a un 
demodulateur 4, ce reseau peut etre de type radio ou de television. Le 

30 recepteur comprend en outre un recepteur de signaux infrarouge 7 pour 
recevoir les signaux d'une t6lecommande 8, une memoire 9 pour le stockage 
d'une base de donn6es, et une logique de dScodage audio/video 10 pour la 
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generation des signaux audiovisuels envoy€s a Fecran de television 2. La 
telecommande 8 est dotee des touches de direction T\ -> et <r et des 
touches : « OK » et « Select» dont nous verrons plus tard la fonction. 

Le recepteur comprend egalement un circuit 11 d'affichage de 

5 donnees sur I'ecran, appele souvent circuit OSD, de Panglais "On Screen 
Display" (signifiant litteralement "affichage sur l'6cran"). Le circuit OSD 1 1 est 
un generateur de texte et de graphisme qui permet d'afficher a l'6cran des 
menus, des pictogrammes ou autres graphismes, et des menus presentant la 
navigation. Le circuit OSD est contrCle par TUnite Centrale 3 et un navigateur 

10 12. Le navigateur 12 est avantageusement realist sous la forme d'un module 
de programme enregistre dans une memoire morte. II peut aussi etre realise 
sous la forme d'un circuit specialise de type ASIC par exemple. 

Le bus numerique 6 et/ou le reseau de diffusion transmettent au 
recepteur des contenus audio soit sous forme numerique, soit sous forme 

15 analogique, le recepteur les enregistrant dans une m€moire 9. Selon un 
mode prdfere de realisation, les contenus audio sont regus sous forme 
numerique, de preference cod6s selon un standard de compression, MP3 
par exemple, et stock6s sous la meme forme. Selon ce mode pr6f6re de 
realisation, la memoire 9 est un disque dur de grande capacity, 40 Giga- 

20 octets par exemple. Le stockage d'une minute de contenu audio en MP3 
occupant 1 Mega-octets environ, un tel disque est capable d'enregistrer 666 
heures de document sonores. Le telechargement de contenu audio est une 
technique bien connue qu'il est inutile d'expliquer dans la presente demande. 
Une fois un certain nombre de contenus audio memorises dans la 

25 memoire 9. Uutilisateur veut les reproduire et ceci sans trop ^interventions 
manuelles, il veut aussi que les contenus se succedent avec une similitude 
pour maintenir une ambiance harmonieuse. Pour cela, un module logiciel du 
navigateur analyse chaque contenu audio lors de sa reception et en extra it 
les parametres de bas niveau. Comme nous Tavons indique en preambule, il 

30 existe de nombreuses techniques d'analyse du signal qui permettent 
d'obtenir pour ces chansons des tableaux de descripteurs numeriques. Le 
nombre des elements d'un descripteur est de I'ordre de quelques dizaines. 
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Le tableau contenu dans la page d'ecran de la figure 2 presente les 
valeurs de parametres de bas niveaux constituant les descripteurs d'un 
certain nombre de documents audio. La premiere colonne du tableau 
presente le titre du contenu audio, chaque contenu est numerate. Les 

5 colonnes suivantes presentent les valeurs de parametres de bas niveau 
associes au document, tels que Tintensite sonore moyenne, le tempo, 
Tenergie, le taux de passage par z6ro (ou « zerocrossing » en Anglais), la 
brillance (ou « brightness » en Anglais), Tenveloppe, la largeur de bande 
passante (« bandwidth » en Anglais »), le « Loundness », les coefficients 

10 cepstraux 

Selon un perfectionnement, les parametres de bas niveaux peuvent 
etre fournis sous forme numirique avec le contenu audio. Lorsque le 
contenu est fourni par un moyen de transmission numerique et sous forme 
compress6e, les parametres de bas niveaux associes constituant un champ 

is attache au contenu audio. Cette solution est particulierement avantageuse 
car le calcul des parametres est effectue par le producteur ou le fournisseur 
de contenu et non par I'utilisateur, de ce fait il est realise qu'une seule fois. 

Qu'ils soient teiecharges ou calcules localement, les descripteurs 
sont stockes dans la memoire 9 puis exploites afin de cr6er des groupes de 

20 documents possedant certaines similitudes. 

selon une premiere approche, Le regroupement des contenus en groupes 
(ou « cluster » en Anglais) coh6rents peut etre realise a I'aide d'un 
algorithme dit de « clustering », par exemple Talgorithme des k-means (Mac 
Queen, « Some Methods for classification and analysis of multivariate 

25 observations », Proc Fifth Berkeley Symposium on Math., Stat, and Prob., 
voM, pp 281-296, 1967.) Le tableau des descripteurs de la figure 2 possede 
une nouvelle colonne definissant dans quel groupe le contenu se situe. Les 
techniques de calcul de groupe sont bien connues, en utilisant I'algorithme 
des k-means, on peut facilement controler le nombre des groupes ainsi 

30 produits. 

Selon une deuxfeme approche, Les groupes sont determines par un 
choix pr§alable de classes (par exemple : humeur (en Anglais : moods), 
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instruments dominants, tempo, etc.) et une verite de terrain contribuant & 
definir ces classes . Us sont obtenus par application d'un algorithme 
d'apprentissage a cette verite de terrain. 

Selon le present exemple de realisation de ^invention, les documents 

5 sonores accessibles a partir du recepteur sont representes sur un ecran par 
des identificateurs graphiques. La position de ces identificateurs graphiques 
c'est a dire, les coordonnees spatiales au sein de la page graphique, sont 
obtenues a partir des parametres de bas niveau. Selon I'exemple de la figure 
3, Pecran represente un espace de navigation a deux dimensions, un point Pi 

10 constituant un identificateur graphique repr6sentant un document sonore Si. 
Les coordonnees (xi, yi) d'un identificateur graphique sont obtenues par 
projection du point Pi dont les coordonnees sont les valeurs des descripteurs 
de bas niveau sur un 6chantillon sonore, sur un espace de dimension 2, 3, 
etc, selon le type de representation choisie. La projection est determinee par 

15 analyse en composantes principals ou ACP. L'ACP est notamment decrit 
dans le document Saporta 1990, intitule « Probabilites Analyse de donnees 
et statistiques, Edition Technip. Cet algortithme d'analyse de donnees bien 
connu cherche a decouvrir un sous-systeme d'axes lie lineairement a 
Toriginal qui « etale » au mieux les echantillons, ces axes tendent a 

20 confondre les axes.originaux correles.. Les descripteurs de bas niveau etant 
supposes avoir une coherence perceptuelle (les sons sont perceptuellement 
proches si et seulement si les valeurs des descripteurs de bas niveau sont 
proches), et la projection 6tant continue, les identificateurs graphiques 
proches sur I'ecran correspondent a des sons perceptuellement proches. Cet 

25 exemple n'exclut en rien de representor la collection par un espace a plus de 
deux dimensions. 

De fagon generate, les coordonnees {xi, y2,... z\} d'un identificateur 
graphique dans un espace multidimensionnel permettent a I'utilisateur 
d'imaginer le type du document sonore assocte. En effet, les positions des 

30 identificateurs graphiques etant calculees en fonction des valeurs de 
parametres de bas niveau, si deux identificateurs sont graphiquement 
6loign6s, les valeurs de leurs paramdtres de bas niveau sont trds differentes 
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et done, le type du contenu sonore est different Par contre, si deux 
identificateurs sont proches, les contenus audio associes le sont aussi de 
fagon auditive. II existe des techniques d'analyse de donnees qui permettent 
de decouvrir les dimensions (ou des combinaisons de dimension) 

5 predominates dans un certain ensemble de chansons. On peut schematiser 
en indiquant que ce sont des dimensions correspondant aux axes selon 
lesquels les chansons se r6partissent le plus largement Avantageusement, 
le navigateur peut analyser les documents sonores et determine des 
dimensions principales correspondant a des types de contenus audio, e'est 

10 alors le navigateur qui choisit le nombre de dimension de I'espace de 
navigation. 

Selon un perfectionnement represents Sgalement dans la figure 3, 
les documents sonores sont regroupes selon un algorithme de « clustering », 
par exemple I'algorithme des k-means. Les identificateurs graphiques des 

15 elements d'un meme groupe possedent une caracteristique commune. Selon 
un mode prefere de realisation, la couleur d'un identificateur graphique 
depend du groupe auquel le document appartient (par exemple : bleu, rouge 
et vert). Une variante dScrite dans la figure 3 consiste £ donner a 
I'identificateur graphique une forme particuliere : un rond, une croix ou une 

20 etoile. Un perfectionnement represents a la figure 3 consiste £ delimiter les 
groupes 3 I'aide d'un contour constitue d'une ligne courbe ferme. Dans 
Texemple illustre par la figure 3, le navigateur a calcul6 trois groupes A, B et 
C en differencial ses membres par trois formes particulieres, puis a 
represents les contours de chaque groupe par une courbe ferm6e. Les 

25 identificateurs graphiques associSs a des documents d'un groupe 
apparaissent rassembles a Tecran. En effet, la repartition des identificateurs 
sur Tecran n'est tres gSneralement pas uniforme, il apparaTt dans I'espace de 
navigation des groupements d'identificateurs assez proches, ces 
« nebuleuses » ajoutent un interet visuel dans une navigation qui enchaTne 

30 des documents sonores. On trouve aussi des identificateurs isoles qu'un 
utilisateur curieux peut avoir envie d'ecouter. En distinguant graphiquement 
les groupes reprSsentant des types de contenus audio differents, Tutilisateur 
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« voit » sa collection et peut choisir un contenu audio en selectionnant un 
identificateur graphique dans le bon groupe. La selection d'un identificateur 
s'effectue en deplagant une dble constitute de deux droites 
perpendiculaires, I'objet vise 6tant a 1'intersection des droites. Uutilisateur 
5 deplace la cible a I'aide des touches de direction de la telecommande, ou 
d'un « joy-stick ». Une fenetre en bas de I'ecran affiche le titre du contenu 
audio en cours de reproduction, si ce contenu convient a I'utilisateur, celui 
appuie sur « OK » et le contenu est reproduit Si la fenetre ne contient aucun 
titre, cela signifie que la cible ne vise aucun contenu audio. 
io Dans le precedent paragraphe, il est decrit la s6lection et la 

reproduction d'un seul document sonore contenu dans la collection stockee 
en m6moire 9. Nous allons maintenant d6crire la navigation automatique sur 
plusieurs contenus audio. 

Pour lancer TenchaTnement automatique de plusieurs contenus 
15 audio, I'utilisateur doit auparavant etablir une strategie de navigation. 
Uutilisateur possede une bonne connaissance du contenu de sa collection 
grace au graphisme, celui-ci rappelle d'une certaine maniere des ntbuleuses 
positionnee dans I'espace, IMdee est d'etablir un chemin parcourant ces 
groupes d'6l6ments. La representation des groupes de documents du meme 
20 type n'est pas une necessite pour la navigation, neanmoins elle apporte une 
aide pour Tutilisateur qui se represente mieux comment se repartit sa 
collection audio. 

Nous allons maintenant expliquer plusieurs strategies de navigation 
automatique que Tutilisateur peut s§lectionner. Uobjectif est d'utiliser la 

25 representation graphique comme un moyen de definition pour la selection 
d'une strategie et pour determiner renchamement automatique des 
documents. La premiere strategie est celle du segment de droite. Cette 
strategie de navigation est montree par le dessin de la figure 4. L'utilisateur 
selectionne un document de depart Dd (et done un point de depart) et un 

30 document d'arrivee Df (respectivement un point d'arrivee), et lance la 
navigation. Le navigateur affiche alors un segment S entre ces deux 
identificateurs graphiques et calcule les distances de chaque identificateur de 
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la collection avec le segment. Puis, le navigateur reproduit le document 
sonore associd au document de depart, puis reproduit les uns a la suite des 
autres, les documents situes a une distance maximale du segment. Un 
perfectionnement consiste a afficher une marque (la tete souriante des 

5 figures 4 et 5 par exemple) se deplagant sur le segment du point de depart 
au point d'arrivee, et a calculer les distances avec les identificateurs 
graphiques & partir de cette marque. Par la position de la marque sur le 
segment, I'utilisateur suit Involution de la navigation et peut d6terminer le 
temps qu'il reste avant d'atteindre le point d'arrivee. 

io Selon cette strategie de navigation, I'utilisateur introduit trois 

parametres : les coordonnees d'un point de dSpart (note Dd sur la figure 4), 
les coordonn6es d J un point d'arrivee (not6 Df sur la figure 4) et la distance 
maximale (note d sur la figure 4) entre un identificateur graphique 
selectionne par le navigateur et le segment. Une fagon de s6lectionner les 

15 identificateurs graphiques consiste a dGplacer un index (un carre contenant 
le point a sSlectionner) sur l'6cran avec les touches de direction, le 
navigateur positionne automatique le carre sur un identificateur graphique. 
Quant au troisieme paramfetre, I'utilisateur tape sur les touches une valeur 
entre 1 et 99. 

20 Comme les distances de chaque identificateur graphique de la 

collection avec le segment sont calculees avant la premiere reproduction, le 
navigateur connaTt le nombre de documents qui seront successivement 
reproduits et I'affiche dans une fenetre graphique dans un coin de P6cran. 
Dans la fenetre s'affiche aussi le numero d'ordre du document sonore en 

25 cours de reproduction. 

Cette strategie de navigation par le segment permet de passer d'un 
type de document sonore a un autre, la transition d'un document a Tautre se 
faisant en douceur car les documents sont proches graphiquement 

La strategie en spirale est representee par la figure 5, I'utilisateur 

30 selectionne un document de depart Dd (et done un point de depart), un rayon 
de courbure R et lance la navigation. Le navigateur affiche alors une spirale 
dont le centre est le point de d6part et dont la distance par rapport a cet 
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identificateur augmente de la valeur R & chaque tour. De meme que 
precedemment, le navigateur calcule les distances de chaque identificateur 
affich§ avec la spirale. Puis, le navigateur reproduit le document sonore 
associe au document de depart, puis reproduit les uns a la suite des autres, 

5 les documents situes a une distance maximale de la spirale. De la meme 
fagon que precedemment, le navigateur affiche une marque qui se deplace le 
long de la spirale au fur et a mesure des reproductions de documents, et, 
dans une fen§tre graphique, le nombre de documents qui seront 
successivement reproduits ainsi que le num6ro d'ordre du document sonore 

10 en cours de reproduction. UenchaTnement des reproductions s'arrete lorsque 
le navigateur ne trouve plus de documents situes a la distance maximale, ce 
qui correspond g6neralement au fait que I'index de la spirale a quitte I'ecran. 

Si I'utilisateur a place le point de depart en plein milieu d'un groupe 
de documents sonores, cette strategie permet de balayer une grande partie 

15 du groupe et done de reproduire pendant une longue duree le meme type de 
document. Par centre, si I'utilisateur a place le point de depart & la frontiere 
entre deux groupes de documents sonores, alors a chaque tour de la spirale, 
le navigateur reproduit des documents d'un groupe puis des documents de 
Tautre groupe, ce qui permet de varier les types de reproductions. 

20 Ces deux strategies permettent de balayer une partie de la collection 

selon un enchatnement bien determine et done reproductible & I'identique si 
I'utilisateur introduit les memes parametres. Une troisieme strategie fait 
intervenir un aspect aleatoire. L'utilisateur selectionne un document de 
depart Dd (et done un point de depart), et un rayon de cercle, et lance la 

25 navigation. Le navigateur affiche alors un cercle dont le centre est le point de 
depart. Puis, le navigateur selectionne aleatoirement les identificateurs 
graphiques d I'interieur de la zone circonscrite et reproduit les documents 
associes. La navigation s'arrete lorsque tous les documents auront ete 
reproduits. De meme que precedemment, le navigateur affiche dans une 

30 fenetre graphique, le nombre de documents qui seront successivement 
reproduits ainsi que le numero d'ordre du document sonore en cours de 
reproduction. Cette troisieme strategie a les mimes avantages que la 
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seconde (selon le point de depart) avec en plus celui d'6viter de reproduire 

les documents avec toujours le meme enchaTnement 

Lorsque le nombre de documents accessibles a partir du recepteur 

est tres grand, il n'est plus possible d'afficher des representations pour 
5 chacun d'eux a I'ecran. Selon un perfectionnement, ia page graphique affiche 

une selection des representations, I'utilisateur introduit alors un critere par 

exemple le genre du document tel qu'il est d6fini dans ses attributs, ou 

encore la date de creation du document ou la date d'enregistrement, ou 

encore si ce sont des chansons le nom du chanteur. 
io Bien que la pr6sente invention ait ete d6crite en reference aux 

modes de realisation particuliers illustr^s, celle-ci n'est nullement limifee par 

ces modes de realisation, mais ne Test que par les revendications annex6es. 

On notera que des changements ou des modifications pourront etre apport6s 

par THomme du metier. 



15 
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Revendications 

1. Proc6de de navigation au sein d'une collection de documents 
sonores memorise dans un appareil de reproduction muni d'un dispositif 

5 d'affichage, comportant 

- une §tape de memorisation de chaque document sonore de la 
collection, 

- une etape d'analyse des documents memorises afin de determiner 
des parametres audio propres a chaque document, le proced6 est 

10 caracterise en ce qu'il comporte les Stapes suivantes : 

- positionnement d'identificateurs graphiques correspondant a au 
moins une partie des documents sonores sur une page graphique du 
dispositif d'affichage, la position de chaque identificateur graphique etant 
d6pendante des parametres prec6demment calcules pour un document 

15 donne, 

- navigation automatique en s6lectionnant et en reproduisant 
successivement les documents sonores selon une strategie prenant en 
compte la position des identificateurs graphiques des documents dans la 
page graphique et une caract6ristique g6ometrique propre a I'appareil de 

20 reproduction. 

2. Proc6de de navigation selon la revendication 1 ; caracterise en ce 
qu'il comporte une 6tape de determination de groupes de documents 
possedant des valeurs de parametres proches, les identificateurs graphiques 

25 associes aux documents d'un groupe ayant une similitude. 

3. Proc6d6 de navigation selon la revendication 1 ou 2 ; caracterise 
en ce qu'il comporte une 6tape de reception d'une commande de lancement 
de la navigation en specifiant la strategie de navigation utilisSe par I'appareil 

30 de reproduction pour enchaTner automatiquement la reproduction des 
documents. 
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4. Precede de navigation selon la revendication 1 ou 2 ; caracterise 
en ce qu'il comporte une etape de determination par I'appareil de 
reproduction d'une strategie de navigation pour enchaTner automatiquement 
la reproduction des documents. 

5 

5. Proced6 de navigation selon Tune quelconque des revendications 
1a 4 ; caracterise en ce que la navigation consiste a automatiquement 
selectionner et reproduire les documents dont les identificateurs graphiques 
se trouvent & proximite d'un segment de droite entre un point de depart et un 

10 point d'arrivee, le premier document selectionn6 6tant celui situd sur le point 
de depart ou 6tant celui le plus proche dudit point. 

6. Procede de navigation selon Tune quelconque des revendications 
1a 4 ; caracteris6 en ce que la navigation consiste a automatiquement 

15 selectionner et reproduire les documents dont les identificateurs graphiques 
se trouvent a proximite d'une forme geometrique constitute d'une ligne 
demarrant d'un point de depart et finissant a un bord de I'ecran, le premier 
document s6lectionn6 6tant celui situe sur le point de depart ou etant celui le 
plus proche dudit point. 

20 

7. Proc6de de navigation selon Tune quelconque des revendications 
1 a 4 ; caracterise en ce qu'il comporte une etape pr6alable de determination 
d'un sous-ensemble ^identificateurs graphiques, la navigation automatique 
consistent a selectionner al6atoirement et successivement chacun des 

25 documents assoctes aux identificateurs graphiques dudit sous-ensemble. 

8. Proced6 de navigation selon Tune quelconque des revendications 
precedentes ; caracterise en ce qu'il comporte une 6tape d'affichage du 
nombre de documents reproduits selon la strategie determin6e. 

30 
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9. Procede de navigation selon I'une quelconque des revendications 
precedentes ; characterise en ce qu'il comporte une etape d'affichage du 
numero d'ordre du document en cours de reproduction. 

5 10. Appareil de reproduction (1) comprenant une unite centrale (3) t 

un moyen de reception de documents sonores (5,6 ; 4) , un moyen de 
memorisation des documents regus (9), un moyen d'introduction d'une 
commande utilisateur (7,8), un moyen d'analyse (3,12) des documents 
memorises afin de determiner des parametres propres e chaque document 

10 caracterise en ce qu'il comporte : un moyen d'affichage (3,10,11,12) d'une 
page graphique des identificateurs graphiques correspondant a une partie au 
moins des documents sonores memo rises, la position des identificateurs 
graphiques de chaque document etant dependante des parametres 
prec6demment calcules, et un moyen de navigation (3,12) pour 

15 I'enchaTnement automatique de la reproduction des documents selon une 
strategie determinee prenant en compte la position des identificateurs 
graphiques des documents au sein de la page graphique et une 
caracteristique geometrique propre a I'appareil de reproduction. 

20 11. Appareil de reproduction selon la revendication 10 ; caracteris§ 

en ce qu'il comporte un moyen de determination (3,12) de groupes de 
documents possedant des valeurs de parametres proches, les identificateurs 
graphiques associes aux documents d'un groupe ayant une similitude. 

25 12. Appareil de reproduction selon la revendication 10 ou 11 ; 

caracterise en ce qu'il comporte un moyen de reception (7,8) d'une 
commande de lancement de la navigation en specifiant la strategie de 
navigation utilis6e par I'appareil de reproduction pour enchaTner 
automatiquement la reproduction des documents. 

30 

13. Appareil de reproduction selon la revendication 10 ou 11 ; 
caracterise en ce qu'il comporte un moyen de determination (3,12) par 
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I'appareil de reproduction d'une strategie de navigation pour enchaTner 
automatiquement la reproduction des documents. 

14. Appareil de reproduction selon Tune quelconque des 
5 revendications 10 a 13 ; caracterise en ce que le moyen de navigation (3,12) 

selectionne et reproduit les documents dont les identificateurs graphiques se 
trouvent a proximit6 d'un segment de droite entre un point de d6part et un 
point d'arrivde, le premier document selectionne etant celui situ6 sur le point 
de depart ou etant celui le plus proche dudit point 

10 

15. Appareil de reproduction selon Tune quelconque des 
revendications 10 & 13 ; caract6ris6 en ce que le moyen de navigation (3,12) 
selectionne et reproduit les documents dont les identificateurs graphiques se 
trouvent a proximit6 d'une forme geom6trique constitute d'une ligne 

15 demarrant d'un point de depart et finissant & un bord de I'ecran, le premier 
document selectionne 6tant celui situe sur le point de d6part ou 6tant celui le 
plus proche dudit point 

16. Appareil de reproduction selon Tune quelconque des 
20 revendications 10 § 13 ; caracteris6 en ce qu'il comports un moyen de 

determination (3,12) d'un sous-ensemble d'identificateurs graphiques, le 
moyen de navigation s6lectionnant alSatoirement et successivement chacun 
des documents associes aux identificateurs graphiques dudit sous- 
ensemble. 

25 

17. Appareil de reproduction selon Tune quelconque des 
revendications 10 a 16; caracterisS en ce qu'il comporte un moyen 
d'affichage (3,10,11,12) du nombre de documents reproduits selon la 
strategie determin6e par le moyen de navigation. 

30 

18. Appareil de reproduction selon Tune quelconque des 
revendications 10 a 17 ; caract6ris6 en ce qu'il comporte un moyen 
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d'affichage (3,10,11,12) du numero d'ordre du document en cours de 
reproduction. 
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